<html>
 <head>
  <meta charset="UTF-8">
 </head>
 <body>
  <h1 data-lake-id="DLg1L" id="DLg1L"><span data-lake-id="ufa135645" id="ufa135645">典型回答</span></h1>
  <p data-lake-id="uef326239" id="uef326239"><span data-lake-id="u7736f899" id="u7736f899">​</span><br></p>
  <p data-lake-id="u3a4e3924" id="u3a4e3924"><span data-lake-id="u84206f69" id="u84206f69">命名服务，就是帮助我们对资源进行命名的服务，命名的目的当然是为了更好的定位了。这里所提到的资源在不同场景中包括但不限于计算机（主机）名和地址、应用提供的服务的地址或者远程对象等。</span></p>
  <p data-lake-id="u10d6f5f0" id="u10d6f5f0"><span data-lake-id="u6e106734" id="u6e106734">​</span><br></p>
  <p data-lake-id="u92f8031f" id="u92f8031f"><span data-lake-id="ub2842e9b" id="ub2842e9b">一些比较常见的分布式框架（RPC、RMI）等都需要用到命名服务，如何解决分布式场景中的统一命名是一个至关重要的话题。</span></p>
  <p data-lake-id="ua991fe95" id="ua991fe95"><br></p>
  <p data-lake-id="uda647c99" id="uda647c99"><span data-lake-id="u802e2b59" id="u802e2b59">常见的命名方案有JNDI、数据库自增ID、UUID以及基于zookeeper的命名服务来实现。</span></p>
  <p data-lake-id="ud14cdd03" id="ud14cdd03"><span data-lake-id="u89914b70" id="u89914b70">​</span><br></p>
  <h1 data-lake-id="lrxzZ" id="lrxzZ"><span data-lake-id="uba7e29e5" id="uba7e29e5">扩展知识</span></h1>
  <h2 data-lake-id="JNDI" id="JNDI"><span data-lake-id="udb3ad688" id="udb3ad688">JNDI</span></h2>
  <p data-lake-id="ue7038d4b" id="ue7038d4b"><br></p>
  <p data-lake-id="u112d4f56" id="u112d4f56"><span data-lake-id="u34798ed1" id="u34798ed1">要介绍命名服务，不得不提 </span><strong><span data-lake-id="u1c739c38" id="u1c739c38">Java 命名和目录接口</span></strong><span data-lake-id="u7cc1a535" id="u7cc1a535">（Java Naming and Directory Interface，JNDI），他是J2EE中重要的规范之一，标准的J2EE容器都提供了对JNDI规范的实现。</span></p>
  <p data-lake-id="u21d339f6" id="u21d339f6"><br></p>
  <p data-lake-id="ucaf18ce7" id="ucaf18ce7"><span data-lake-id="u6a65bd62" id="u6a65bd62">在没有JNDI的场景中，我们要配置一个JDBC驱动链接数据库时我们需要做以下操作：</span></p>
  <p data-lake-id="ua3a96fdc" id="ua3a96fdc"><br></p>
  <pre lang="java"><code>
Class.forName("com.mysql.jdbc.Driver");  
Connection conn=DriverManager.getConnection("jdbc:mysql://DBName?user=hollis&amp;password=hollischuang");
</code></pre>
  <p data-lake-id="ufdaba817" id="ufdaba817"><br></p>
  <p data-lake-id="udc371783" id="udc371783"><span data-lake-id="u133515cc" id="u133515cc">上面的代码中，把数据库链接相关的字符串直接写到了代码中，这不是一个好的做法。有过web开发经验的人都知道，在真正的web开发中我们并不需要这样定义JDBC的连接，我们一般都是把哪些固定的字符串配置到配置文件中，然后在代码中直接从配置中读取。甚至有很多数据库处理的框架（Hibernate\mybatis）会帮我们把创建数据库链接等操作全部都封装好。</span></p>
  <p data-lake-id="u6649d17c" id="u6649d17c"><br></p>
  <p data-lake-id="u55cb107f" id="u55cb107f"><span data-lake-id="ud7a787ab" id="ud7a787ab">使用 JNDI 得到数据源:</span></p>
  <p data-lake-id="u348f31d1" id="u348f31d1"><br></p>
  <pre lang="java"><code>
Context ctx=new InitialContext();
Object datasourceRef=ctx.lookup("java:comp/env/jdbc/mydatasource");
DataSource ds=(Datasource)datasourceRef;
Connection c=ds.getConnection();
</code></pre>
  <p data-lake-id="uf9d36c25" id="uf9d36c25"><br></p>
  <p data-lake-id="u63fcf87b" id="u63fcf87b"><span data-lake-id="u78a9cd2b" id="u78a9cd2b">为了让 JNDI 解析 java:comp/env/jdbc/mydatasource 引用，部署人员必须把 &nbsp;标签插入 web.xml 文件（Web 应用程序的部署描述符）。 &nbsp;标签的意思就是“这个组件依赖于外部资源”。</span></p>
  <p data-lake-id="u9e1156c0" id="u9e1156c0"><br></p>
  <pre lang="java"><code>
&lt;resource-ref&gt;
  &lt;description&gt;Dollys DataSource&lt;/description&gt;
  &lt;res-ref-name&gt;jdbc/mydatasource&lt;/res-ref-name&gt;
  &lt;res-ref-type&gt;javax.sql.DataSource&lt;/res-ref-type&gt;
  &lt;res-auth&gt;Container&lt;/res-auth&gt;
&lt;/resource-ref&gt;
</code></pre>
  <p data-lake-id="u13548e71" id="u13548e71"><span data-lake-id="u6d444ec6" id="u6d444ec6">上面介绍的JNDI是一种Java的命名服务。他充分的反映出命名服务的特点——对某一资源进行命名，然后通过名称来定位唯一的资源。</span></p>
  <p data-lake-id="u0343873f" id="u0343873f"><br></p>
  <p data-lake-id="u83c27e9f" id="u83c27e9f"><span data-lake-id="u53f47f9e" id="u53f47f9e">到这里，我们可以确定的是：命名服务的目的是定义一个唯一的名字。这个名字的作用是可以用来定义唯一的资源。那么，我们想一想，在日常开发中我们如何给一组资源中的每一个某一个进行一个唯一的命名呢？在数据库开发中，通常有两种方案:</span><code data-lake-id="u337acfad" id="u337acfad"><span data-lake-id="u128e0c7b" id="u128e0c7b">自增的ID</span></code><span data-lake-id="uc8af8a97" id="uc8af8a97">和</span><code data-lake-id="uafa2900f" id="uafa2900f"><span data-lake-id="ub01050a9" id="ub01050a9">UUID</span></code><span data-lake-id="u31006261" id="u31006261">。</span></p>
  <p data-lake-id="u016ab544" id="u016ab544"><br></p>
  <h2 data-lake-id="d976c49f" id="d976c49f"><span data-lake-id="u0816dd5d" id="u0816dd5d">数据库自增ID</span></h2>
  <p data-lake-id="u6bc02e7e" id="u6bc02e7e"><br></p>
  <p data-lake-id="u84609bbf" id="u84609bbf"><span data-lake-id="ub5e6951a" id="ub5e6951a">在数据库中，为了标识唯一记录，可以使用自增ID，只要指定某个字段是自增的，那么数据库就会帮我们维护这个字段的自增。不同数据库的实现原理不一样，即使是MySql数据库，不同的引擎的实现方式也不尽相同。InnoDB 中AUTO_INCREMENT的实现原理可以参考：</span><a href="http://dev.mysql.com/doc/refman/5.6/en/innodb-auto-increment-handling.html" target="_blank" data-lake-id="u5987beb3" id="u5987beb3"><span data-lake-id="u6c478308" id="u6c478308">innodb-auto-increment-handling</span></a></p>
  <p data-lake-id="ue3232469" id="ue3232469"><br></p>
  <p data-lake-id="u98f1003d" id="u98f1003d"><span data-lake-id="u986651ad" id="u986651ad">但是，无论如何，自增ID的实现都是基于单库单表的。也就是说一旦涉及到分库分表及分布式环境，就不能依赖数据库的自增字段来唯一标识一条记录了。也就是说，他生成的ID也就不再能保证是唯一的了。</span></p>
  <p data-lake-id="ud9c6d66e" id="ud9c6d66e"><br></p>
  <h2 data-lake-id="UUID" id="UUID"><span data-lake-id="uf23da4ad" id="uf23da4ad">UUID</span></h2>
  <p data-lake-id="ucee2b72a" id="ucee2b72a"><br></p>
  <p data-lake-id="ua616d622" id="ua616d622"><span data-lake-id="u4761d05a" id="u4761d05a">UUID(Universally Unique Identifier)全局唯一标识符，是指在一台机器上生成的数字，它保证对在同一时空中的所有机器都是唯一的。按照开放软件基金会(OSF)制定的标准计算，用到了以太网卡地址、纳秒级时间、芯片ID码和许多可能的数字。由以下几部分的组合：当前日期和时间(UUID的第一个部分与时间有关，如果你在生成一个UUID之后，过几秒又生成一个UUID，则第一个部分不同，其余相同)，时钟序列，全局唯一的IEEE机器识别号（如果有网卡，从网卡获得，没有网卡以其他方式获得），UUID的唯一缺陷在于生成的结果串会比较长。</span></p>
  <p data-lake-id="u66b20de6" id="u66b20de6"><br></p>
  <p data-lake-id="u1b226ad3" id="u1b226ad3"><span data-lake-id="u5103cc6a" id="u5103cc6a">UUID是由一组32位数的16进制数字所构成，也就是说若每纳秒产生1兆个UUID，要花100亿年才会将所有UUID用完。</span></p>
  <p data-lake-id="u81978a4f" id="u81978a4f"><br></p>
  <p data-lake-id="u0759fdd1" id="u0759fdd1"><span data-lake-id="u7bd35702" id="u7bd35702">在Java中，可以通过</span><code data-lake-id="u073d4243" id="u073d4243"><span data-lake-id="ud8969c84" id="ud8969c84">java.util.UUID</span></code><span data-lake-id="u1bf9b598" id="u1bf9b598">的</span><code data-lake-id="ufef9b173" id="ufef9b173"><span data-lake-id="uc8c82e77" id="uc8c82e77">UUID.randomUUID();</span></code><span data-lake-id="u0667d84e" id="u0667d84e">来生成一个UUID。</span></p>
  <p data-lake-id="u4288262a" id="u4288262a"><br></p>
  <p data-lake-id="ua94ffb89" id="ua94ffb89"><span data-lake-id="ue45876b8" id="ue45876b8">UUID是可以保证唯一性的，因为在这个长度为32位的ID中包含了时间、时钟序列、全局唯一IEEE机器识别号等。但是，他有两个比较明显的缺点，那就是长度过长和没有任何含义。长度自然不必说，他有32位16进制数字。对于『550e8400-e29b-41d4-a716-446655440000』这个字符串来说，我想任何一个程序员都看不出其表达的含义。一旦使用它作为全局唯一标识，就意味着在日后的问题排查和开发调试过程中会遇到很大的困难。</span></p>
  <p data-lake-id="udbb1110f" id="udbb1110f"><span data-lake-id="ua6433963" id="ua6433963">上面介绍了两种传统的数据库中生成唯一标识的方法：自增ID和UUID。他们的优缺点正好相反：</span></p>
  <p data-lake-id="u76525c6e" id="u76525c6e"><br></p>
  <ul list="uf75db503">
   <li fid="u59746cf4" data-lake-id="u4a8eb6a8" id="u4a8eb6a8"><span data-lake-id="u46fc8c62" id="u46fc8c62">自增ID的优点是语义比较明确，至少我们可以知道他是第几个生成的，而且，在很多场景中我们需要ID的自增性。但是他无法在分布式环境中保证其唯一性。</span></li>
   <li fid="u59746cf4" data-lake-id="u572029d3" id="u572029d3"><span data-lake-id="udc9febf5" id="udc9febf5">UUID的优点是可以在分布式环境中保证其唯一性，但是没有明确的语义。</span></li>
  </ul>
  <p data-lake-id="ud4b89c87" id="ud4b89c87"><br></p>
  <p data-lake-id="u4e021cf8" id="u4e021cf8"><span data-lake-id="u0e20f4ae" id="u0e20f4ae">那么，有没有一种方法可以在分布式环境生成一组自增的、唯一的ID呢？</span></p>
  <p data-lake-id="u394279c5" id="u394279c5"><br></p>
  <h2 data-lake-id="9fe9bc21" id="9fe9bc21"><span data-lake-id="ud2042cd4" id="ud2042cd4">Zookeeper的命名服务</span></h2>
  <p data-lake-id="u23eeadab" id="u23eeadab"><br></p>
  <p data-lake-id="u20780b9f" id="u20780b9f"><span data-lake-id="ua9aace45" id="ua9aace45">Zookeeper是一个开放源码的分布式服务协调组件，是Google Chubby的开源实现。是一个高性能的分布式数据一致性解决方案。他将那些复杂的、容易出错的分布式一致性服务封装起来，构成一个高效可靠的原语集，并提供一系列简单易用的接口给用户使用。</span></p>
  <p data-lake-id="uad55522d" id="uad55522d"><br></p>
  <p data-lake-id="ub078dcef" id="ub078dcef"><span data-lake-id="u02335e11" id="u02335e11">Zookeeper 的命名服务与 JNDI 能够完成的功能是差不多的，它们都是将有层次的目录结构关联到一定资源上，但是 Zookeeper 的命名服务更加是广泛意义上的关联，也许你并不需要将名称关联到特定资源上，你可能只需要一个不会重复名称，就像数据库中产生一个唯一的数字主键一样。</span></p>
  <p data-lake-id="u040845d0" id="u040845d0"><br></p>
  <p data-lake-id="u8947a1e9" id="u8947a1e9"><span data-lake-id="u122d2ba1" id="u122d2ba1">Zookeeper可以实现命名服务有两个重要的前提</span></p>
  <p data-lake-id="u4fa36f9c" id="u4fa36f9c"><br></p>
  <blockquote data-lake-id="u7f3de9a8" id="u7f3de9a8">
   <p data-lake-id="u35eb37af" id="u35eb37af"><span data-lake-id="u7d2158dc" id="u7d2158dc">一、节点类似于文件系统中的目录结构</span></p>
   <p data-lake-id="ub6120f34" id="ub6120f34"><span data-lake-id="ud9061d28" id="ud9061d28"> </span></p>
   <p data-lake-id="ud64ceb05" id="ud64ceb05"><span data-lake-id="u7832a4e4" id="u7832a4e4">二、可以创建顺序节点</span></p>
  </blockquote>
  <p data-lake-id="ue08d5934" id="ue08d5934"><span data-lake-id="ucf7a96b4" id="ucf7a96b4">上面说过，我们想在分布式环境生成一组自增的、唯一的ID，那么看看zookeeper如何保证这两点。</span></p>
  <p data-lake-id="u72370b9b" id="u72370b9b"><br></p>
  <ul list="ue9d4ff6a">
   <li fid="ua1941d6f" data-lake-id="u236fc1b9" id="u236fc1b9"><span data-lake-id="u3b8a184f" id="u3b8a184f"> </span><strong><span data-lake-id="u5839c48d" id="u5839c48d">唯一性</span></strong><span data-lake-id="uc3230b12" id="uc3230b12"> </span></li>
  </ul>
  <ul list="ue9d4ff6a" data-lake-indent="1">
   <li fid="uf2909cb5" data-lake-id="u84c6fd25" id="u84c6fd25"><span data-lake-id="u70695b3b" id="u70695b3b">由于zookeeper中的节点的结构和文件系统中的目录结构是类似的，想想我们自己的电脑，我们使用一个全路径是不是可以唯一定位到某个目录中的某个文件。如 </span><code data-lake-id="u77d76961" id="u77d76961"><span data-lake-id="u4c0ce584" id="u4c0ce584">/home/admin/hollis.txt</span></code><span data-lake-id="u791260df" id="u791260df">是可以唯一定位到一个文件的。</span></li>
  </ul>
  <ul list="ue9d4ff6a" start="2">
   <li fid="ua1941d6f" data-lake-id="u28b57469" id="u28b57469"><span data-lake-id="u007e0ee4" id="u007e0ee4"> </span><strong><span data-lake-id="u17910dbc" id="u17910dbc">自增性</span></strong><span data-lake-id="u6d6dcd79" id="u6d6dcd79"> </span></li>
  </ul>
  <ul list="ue9d4ff6a" data-lake-indent="1">
   <li fid="u6242d76a" data-lake-id="u1e9bebba" id="u1e9bebba"><span data-lake-id="ua4eface5" id="ua4eface5">在zookeeper中可以创建顺序节点，在ZooKeeper中，每个父节点会为他的第一级子节点维护一份时序，会记录每个子节点创建的先后顺序。基于这个特性，在创建子节点的时候，可以设置这个属性，那么在创建节点过程中，ZooKeeper会自动为给定节点名加上一个数字后缀，作为新的节点名。如 </span><code data-lake-id="u39454a7d" id="u39454a7d"><span data-lake-id="ud707657b" id="ud707657b">/home/admin/hollis1</span></code><span data-lake-id="u3db64c70" id="u3db64c70"> </span><code data-lake-id="u7d44ae8d" id="u7d44ae8d"><span data-lake-id="u25e81811" id="u25e81811">/home/admin/hollis2</span></code><span data-lake-id="u1e34fce5" id="u1e34fce5"> </span><code data-lake-id="u503e0072" id="u503e0072"><span data-lake-id="ub344842e" id="ub344842e">/home/admin/hollis3</span></code></li>
  </ul>
  <p data-lake-id="u1d3a5bab" id="u1d3a5bab"><br></p>
  <p data-lake-id="uded7c364" id="uded7c364"><span data-lake-id="u1d13451b" id="u1d13451b">下面是一个用开源客户端ZKClient实现的命名服务的例子：</span></p>
  <p data-lake-id="u0a9094d1" id="u0a9094d1"><br></p>
  <pre lang="java"><code>
ZkClient client = new ZkClient(server, 5000, 5000, new BytesPushThroughSerializer());
final String fullNodePath = root.concat("/home/admin").concat("hollis");
final String ourPath = client.createPersistentSequential(fullNodePath, null);
client.delete(ourPath);
sout(ourPath);
</code></pre>
  <p data-lake-id="ub62de2d9" id="ub62de2d9"><br></p>
  <p data-lake-id="ua0594f3d" id="ua0594f3d"><span data-lake-id="u8fc1889c" id="u8fc1889c">以上代码就可以在</span><code data-lake-id="uf70a9de6" id="uf70a9de6"><span data-lake-id="u3539cb20" id="u3539cb20">/home/admin</span></code><span data-lake-id="ub6e0fed8" id="ub6e0fed8">节点下创建出顺序的</span><code data-lake-id="u39efa78c" id="u39efa78c"><span data-lake-id="u8458dfce" id="u8458dfce">hollis</span></code><span data-lake-id="uc20ead93" id="uc20ead93">节点，节点名称</span><code data-lake-id="uc8c4c175" id="uc8c4c175"><span data-lake-id="u82407e4f" id="u82407e4f">hollis-0000000001</span></code><span data-lake-id="u73091943" id="u73091943"> </span><code data-lake-id="u4bfaa035" id="u4bfaa035"><span data-lake-id="uf3a4e2e1" id="uf3a4e2e1">hollis-0000000002</span></code><span data-lake-id="u31619455" id="u31619455"> </span><code data-lake-id="u82b5c461" id="u82b5c461"><span data-lake-id="u98ab2b27" id="u98ab2b27">hollis-0000000003</span></code><span data-lake-id="u0921ad66" id="u0921ad66">那么，我们就可以通过</span><code data-lake-id="u54f11e1a" id="u54f11e1a"><span data-lake-id="u7622587c" id="u7622587c">/home/admin/hollis-0000000001</span></code><span data-lake-id="u32957000" id="u32957000">来唯一定位到一个节点了，那么我们直接用这个名称给其他的资源命名了。</span></p>
 </body>
</html>